SlideShare una empresa de Scribd logo
1 de 4
Carmen Suárez Palomares Matricula:1462633 Lenguajes de Programación Martes M1-M3  Dra. Elisa Schaeffer Ordenamiento por mezcla
Ordenamiento mergesort divide LISTA{ si (n==1){ return 	}else { dividir n/2 mergesort(mitadizquierda de array) lista2 mergesort(mitadderecha de array) lista3 	merge(ambasmitadesdentro de unalistaordenada) lista1 	}
Ordenamiento merge sort merge(lista1,lista2,lista3) x1,y1, z1 se inicializan while(ambos lista2 y lista3 contengan elementos){ 	if(lista2[y1] < lista3[z1]{ 	lista1[x1++] = lista2[y1++] 	} 	else{ lista1[x1++] = lista3[z1++] 	} } end
Llamadarecursiva 1 (MergeSort) Llamadarecursiva 2 (MergeSort) Llamadarecursiva 3 (MergeSort) Combina

Más contenido relacionado

La actualidad más candente

La actualidad más candente (14)

Practico
PracticoPractico
Practico
 
Practico
PracticoPractico
Practico
 
Atiderivadas
AtiderivadasAtiderivadas
Atiderivadas
 
DESCOMPOSICIÓN LU 01
DESCOMPOSICIÓN LU 01DESCOMPOSICIÓN LU 01
DESCOMPOSICIÓN LU 01
 
Operadores en prolog
Operadores en prologOperadores en prolog
Operadores en prolog
 
30 sintaxis logicadepredicados
30   sintaxis logicadepredicados30   sintaxis logicadepredicados
30 sintaxis logicadepredicados
 
Ejercicios Reticulado
Ejercicios ReticuladoEjercicios Reticulado
Ejercicios Reticulado
 
Conjuntos
ConjuntosConjuntos
Conjuntos
 
Resolución de problemas expresiones algebraicas
Resolución de problemas expresiones algebraicasResolución de problemas expresiones algebraicas
Resolución de problemas expresiones algebraicas
 
Javier mata
Javier mataJavier mata
Javier mata
 
Função do 1º grau
Função do 1º grauFunção do 1º grau
Função do 1º grau
 
Sistema de números reales
Sistema de números realesSistema de números reales
Sistema de números reales
 
Limites
LimitesLimites
Limites
 
Ecuacion general de la circunferencia
Ecuacion general de la circunferenciaEcuacion general de la circunferencia
Ecuacion general de la circunferencia
 

Más de carmensp

Project vote Pseudoimplementación
Project vote PseudoimplementaciónProject vote Pseudoimplementación
Project vote Pseudoimplementacióncarmensp
 
Project vote Pseudoimplementacióm
Project vote PseudoimplementaciómProject vote Pseudoimplementacióm
Project vote Pseudoimplementaciómcarmensp
 
En la programación de computadoras
En la programación de computadorasEn la programación de computadoras
En la programación de computadorascarmensp
 
Nach os assignment_2_teorica
Nach os assignment_2_teoricaNach os assignment_2_teorica
Nach os assignment_2_teoricacarmensp
 
Proyecto Fase 2 - PSA
Proyecto Fase 2  - PSAProyecto Fase 2  - PSA
Proyecto Fase 2 - PSAcarmensp
 
Demostración final
Demostración finalDemostración final
Demostración finalcarmensp
 
Presentacion moodler
Presentacion moodlerPresentacion moodler
Presentacion moodlercarmensp
 
Presentación Final (clase)
Presentación Final (clase)Presentación Final (clase)
Presentación Final (clase)carmensp
 
Especificacion técnica
Especificacion técnica Especificacion técnica
Especificacion técnica carmensp
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyectocarmensp
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyectocarmensp
 
Presentacion del proyecto
Presentacion del proyectoPresentacion del proyecto
Presentacion del proyectocarmensp
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyectocarmensp
 
Distancia de edición
Distancia de ediciónDistancia de edición
Distancia de edicióncarmensp
 
Distancia de edicion(2)
Distancia de edicion(2)Distancia de edicion(2)
Distancia de edicion(2)carmensp
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezclacarmensp
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezclacarmensp
 
Análisis sintáctico
Análisis sintáctico Análisis sintáctico
Análisis sintáctico carmensp
 
Analizador sintáctico
Analizador sintácticoAnalizador sintáctico
Analizador sintácticocarmensp
 

Más de carmensp (19)

Project vote Pseudoimplementación
Project vote PseudoimplementaciónProject vote Pseudoimplementación
Project vote Pseudoimplementación
 
Project vote Pseudoimplementacióm
Project vote PseudoimplementaciómProject vote Pseudoimplementacióm
Project vote Pseudoimplementacióm
 
En la programación de computadoras
En la programación de computadorasEn la programación de computadoras
En la programación de computadoras
 
Nach os assignment_2_teorica
Nach os assignment_2_teoricaNach os assignment_2_teorica
Nach os assignment_2_teorica
 
Proyecto Fase 2 - PSA
Proyecto Fase 2  - PSAProyecto Fase 2  - PSA
Proyecto Fase 2 - PSA
 
Demostración final
Demostración finalDemostración final
Demostración final
 
Presentacion moodler
Presentacion moodlerPresentacion moodler
Presentacion moodler
 
Presentación Final (clase)
Presentación Final (clase)Presentación Final (clase)
Presentación Final (clase)
 
Especificacion técnica
Especificacion técnica Especificacion técnica
Especificacion técnica
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
 
Presentacion del proyecto
Presentacion del proyectoPresentacion del proyecto
Presentacion del proyecto
 
Presentación del Proyecto
Presentación del ProyectoPresentación del Proyecto
Presentación del Proyecto
 
Distancia de edición
Distancia de ediciónDistancia de edición
Distancia de edición
 
Distancia de edicion(2)
Distancia de edicion(2)Distancia de edicion(2)
Distancia de edicion(2)
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezcla
 
Ordenamiento por mezcla
Ordenamiento por mezclaOrdenamiento por mezcla
Ordenamiento por mezcla
 
Análisis sintáctico
Análisis sintáctico Análisis sintáctico
Análisis sintáctico
 
Analizador sintáctico
Analizador sintácticoAnalizador sintáctico
Analizador sintáctico
 

Ordenamiento por mezcla

  • 1. Carmen Suárez Palomares Matricula:1462633 Lenguajes de Programación Martes M1-M3 Dra. Elisa Schaeffer Ordenamiento por mezcla
  • 2. Ordenamiento mergesort divide LISTA{ si (n==1){ return }else { dividir n/2 mergesort(mitadizquierda de array) lista2 mergesort(mitadderecha de array) lista3 merge(ambasmitadesdentro de unalistaordenada) lista1 }
  • 3. Ordenamiento merge sort merge(lista1,lista2,lista3) x1,y1, z1 se inicializan while(ambos lista2 y lista3 contengan elementos){ if(lista2[y1] < lista3[z1]{ lista1[x1++] = lista2[y1++] } else{ lista1[x1++] = lista3[z1++] } } end
  • 4. Llamadarecursiva 1 (MergeSort) Llamadarecursiva 2 (MergeSort) Llamadarecursiva 3 (MergeSort) Combina